Continuous and randomized defensive forecasting: unified view

نویسنده

  • Vladimir Vovk
چکیده

Defensive forecasting is a method of transforming laws of probability (stated in game-theoretic terms as strategies for Sceptic) into forecasting algorithms. There are two known varieties of defensive forecasting: “continuous”, in which Sceptic’s moves are assumed to depend on the forecasts in a (semi)continuous manner and which produces deterministic forecasts, and “randomized”, in which the dependence of Sceptic’s moves on the forecasts is arbitrary and Forecaster’s moves are allowed to be randomized. This note shows that the randomized variety can be obtained from the continuous variety by smearing Sceptic’s moves to make them continuous. New as compared to version 1 (17 August 2007) of this report: The assumption of version 1 that the outcome space Ω is finite is relaxed, and now it is only assumed to be compact. In the case where Ω is finite, it is shown that Forecaster can choose his randomized forecasts concentrated on a finite set of cardinality at most |Ω|.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Defensive forecasting for optimal prediction with expert advice

The method of defensive forecasting is applied to the problem of prediction with expert advice for binary outcomes. It turns out that defensive forecasting is not only competitive with the Aggregating Algorithm but also handles the case of “second-guessing” experts, whose advice depends on the learner’s prediction; this paper assumes that the dependence on the learner’s prediction is continuous.

متن کامل

Universal Algorithm for Trading in Stock Market Based on the Method of Calibration

We present a universal method for algorithmic trading in Stock Market which performs asymptotically at least as well as any stationary trading strategy that computes the investment at each step using a continuous function of the side information. In the process of the game, a trader makes decisions using predictions computed by a randomized well-calibrated algorithm. We use Dawid’s notion of ca...

متن کامل

Game-theoretic probability and its uses, especially defensive forecasting

This expository article reviews the game-theoretic framework for probability and the method of defensive forecasting that derives from it. The game-theoretic framework, introduced by Vladimir Vovk and myself in Probability and Finance: It’s Only a Game! (Wiley 2001 [51]), can replace measure theory as a mathematical framework for classical probability theory, discrete and continuous. Classical ...

متن کامل

Universal Algorithm for Online Trading Based on the Method of Calibration

We present a universal algorithm for online trading in Stock Market which performs asymptotically at least as good as any stationary trading strategy that computes the investment at each step using a fixed function of the side information that belongs to a given RKHS (Reproducing Kernel Hilbert Space). Using a universal kernel, we extend this result for any continuous stationary strategy. In th...

متن کامل

Defensive Forecasting

We consider how to make probability forecasts of binary labels. Our main mathematical result is that for any continuous gambling strategy used for detecting disagreement between the forecasts and the actual labels, there exists a forecasting strategy whose forecasts are ideal as far as this gambling strategy is concerned. A forecasting strategy obtained in this way from a gambling strategy demo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0708.2353  شماره 

صفحات  -

تاریخ انتشار 2007